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Claims 

[ci] 1. A system for evaluation of a set of rules based on in- 
put data, the system comprising: 
a rules interface for receiving a set of rules, each rule 
having at least one condition; 

a network builder for building a Boolean Network repre- 
sentation of the set of rules, the Boolean Network repre- 
sentation including transducers linked by logic gates, 
each transducer generating a Boolean value based on 
evaluating an item of input data against a condition of a 
rule; and 

a runtime evaluation engine for receiving input data, de- 
tecting changed items of input data, activating links 
among transducers and logic gates of the Boolean Net- 
work representation based on said changed items of in- 
put data so as to utilize transducers and logic gates of 
the Boolean Network representation relevant to rule 
evaluation outcome, and evaluating rules based on the 
input data and active transducers and logic gates of the 
Boolean Network representation. 

[c2] 2. The system of claim 1, wherein said logic gates of the 
Boolean Network representation include OR gates. 


[c3] 3. The system of claim 1, wherein said logic gates of the 
Boolean Network representation include conjunctive 
logic gates and disjunctive logic gates. 

[c4] 4. The system of claim 1, wherein said rules interface re- 
ceives rules written in RuleML. 

[c5] 5. The system of claim 1, wherein said rules interface 
comprises aJSR 94 interface. 

[c6] 6. The system of claim 1, wherein said network builder 
factors the set of rules for common expressions so as to 
remove redundancies from the Boolean Network repre- 
sentation. 

[c7] 7. The system of claim 1, wherein said network builder 
creates groups of related transducers so as to provide 
for more efficient evaluation of input data. 

[c8] 8. The system of claim 7, wherein said related transduc- 
ers comprise transducers evaluating a common item of 
input data. 

[c9] 9. The system of claim 8, wherein said groups of related 
transducers are grouped based on transducer condition. 

[ciO] 10. The system of claim 9, wherein evaluation of one 

transducer in a group of related transducers enables the 


runtime evaluation engine to imply a result of evaluation 
of at least some other related transducers in the group. 

[cll] 11. The system of claim 1, wherein said network builder 
assigns weights to links between nodes of the Boolean 
Network representation for establishing an order in 
which transducers and logic gates are activated. 

[ci2] 12. The system of claim 11, wherein said runtime evalu- 
ation engine activates transducers and logic gates for 
evaluation based on results of evaluation of items of in- 
put data and said weights. 

[ci3] 13. The system of claim 1, wherein said runtime evalua- 
tion engine listens on a first link into an AND logic gate 
and only activates a second link into the AND logic gate 
if the Boolean value of TRUE is received through the first 
link. 

[ci4] 14. The system of claim 1, wherein a transducer harvests 
an input item of data when activated. 

[ci5] 15. The system of claim 1, wherein said runtime evalua- 
tion engine passivates links based on results of evalua- 
tion of items of input data so as to avoid evaluating 
other items of input data without affect on rule outcome. 

[ci6] 16. The system of claim 15, wherein said runtime evalu- 


ation engine passivates a first link into an OR logic gate 
in response to receiving a Boolean value of TRUE through 
a second link into the OR logic gate. 

[ci7] 17. The system of claim 15, wherein said runtime evalu- 
ation engine passivates a first link into an AND logic gate 
in response to receiving a Boolean value of FALSE 
through a second link into the AND logic gate. 

[ci8] 18. The system of claim 15, wherein said runtime evalu- 
ation engine propagates a passivation message from a 
given input link back through logic nodes and transduc- 
ers in the Boolean Network representation which flow 
into the given input link. 

[ci9] 19. The system of claim 14, wherein a link is passivated 
when its source node changes from TRUE to FALSE. 

[c20] 20. A method for evaluating a set of rules based on input 
data, the method comprising: 
receiving a set of rules, each rule having at least one 
condition; 

building a Boolean Network representation of the set of 
rules, the Boolean Network representation including 
transducers linked by logic gates with each transducer 
generating a Boolean value based on evaluating an item 
of input data against a condition of a rule; 


detecting changed items of input data; 
in response to changed items of input data, activating 
links among transducers and logic gates of the Boolean 
Network representation so as to utilize transducers and 
logic gates of the Boolean Network representation rele- 
vant to rule evaluation outcome; and 
determining results of the set of rules based on the input 
data using active transducers and logic gates of the 
Boolean Network representation. 

[c2i] 21. The method of claim 20, wherein said logic gates of 
the Boolean Network representation include OR gates. 

[c22] 22. The method of claim 20, wherein said logic gates of 
the Boolean Network representation include conjunctive 
logic gates and disjunctive logic gates. 

[c23] 23. The method of claim 20, wherein said receiving step 
includes receiving a set of rules written in RuleML. 

[c24] 24. The method of claim 20, wherein said receiving step 
includes receiving a set of rules through aJSR 94 inter- 
face. 

[c25] 25. The method of claim 20, wherein said building step 
includes factoring the set of rules for common expres- 
sions so as to remove redundancies from the Boolean 
Network representation. 


[c26] 26. The method of claim 20, wherein said building step 
includes grouping related transducers so as to provide 
for more efficient evaluation of input data. 

[c27] 27. The method of claim 26, wherein said step of group- 
ing related transducers includes grouping transducers 
evaluating a common item of input data. 

[c28] 28. The method of claim 27, wherein said grouping of 
related transducers further comprises grouping related 
transducers based on conditional operator of said re- 
lated transducers. 

[c29] 29. The method of claim 28, wherein evaluation of one 
transducer in a group of related transducers implies a 
result of evaluation of at least some other related trans- 
ducers in the group. 

[c30] 30. The method of claim 20, wherein said building step 
includes assigning weights to links between nodes of the 
Boolean Network representation for establishing an order 
in which transducers and logic gates are activated. 

[c3i] 31. The method of claim 30, wherein said activating step 
includes activating transducers and logic gates based on 
results of evaluation of items of input data and said 
weights. 


[c32] 32. The method of claim 20, further comprising: 

passivating linl<s based on results of evaluation of items 
of input data so as to avoid evaluating other items of in- 
put data without affect on rule outcome. 

[c33] 33. The method of claim 20, wherein said activating step 
includes listening on a first link into an AND logic gate 
and activating a second link into the AND logic gate if 
the Boolean value of TRUE is received through the first 
link. 

[c34] 34. The method of claim 33, wherein said activating step 
includes propagating an activation message from the 
AND logic gate back through logic nodes and transduc- 
ers in the Boolean Network representation which input 
into the AND logic gate. 

[c35] 35. The method of claim 20, further comprising: 

passivating a first link into an OR logic gate in response 
to receiving a Boolean value of TRUE through a second 
link into the OR logic gate. 

[c36] 36. The method of claim 35, wherein said passivating 
step includes propagating a passivation message from 
the OR logic gate back through logic nodes and trans- 
ducers in the Boolean Network representation which in- 
put into the OR logic gate. 


[c37] 37, The method of claim 20, further comprising: 

passivating a first link into an AND logic gate in response 
to receiving a Boolean value of FALSE through a second 
link into the AND logic gate. 

[c38] 38. The method of claim 37, wherein said passivating 
step includes propagating a passivation message from 
the AND logic gate back through logic nodes and trans- 
ducers in the Boolean Network representation which in- 
put into the AND logic gate. 

[c39] 39. The method of claim 20, wherein a transducer har- 
vests an input item of data when activated. 

[c40] 40. A computer-readable medium having processor- 
executable instructions for performing the method of 
claim 20. 


[c41] 


41. A downloadable set of processor-executable instruc- 
tions for performing the method of claim 20. 


